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Abstract 

The ring of locally-constant integer-valued functions on the dominant 
chamber of the Shi arrangement is endowed with a filtration and a new 
basis, compatible with this filtration, is found. This basis is compared 
to the trivial basis. The ring is given a presentation by generators and 
relations. 



Introduction 

The aim of this short paper is to study some rings associated to finite root 
systems. These rings are defined starting from a well-known hyperplane ar- 
rangement associated to a root system, which is called the Shi arrangement 
[HI EI ■ The number of connected components of the Shi arrangement which are 
contained in the dominant Weyl chamber is known to be the number of an- 
tichains of the poset of positive roots for the standard order and is equal to the 
generalized Catalan number which also appears in the theory of cluster alge- 
bras of Fomin and Zelevinsky |SJ |Bj , see |2 E] an d references therein. The 
main object in the present article is the ring of locally-constant integer-valued 
functions on the intersection of the dominant Weyl chamber with the Shi ar- 
rangement. This commutative ring, which is a free abelian group of rank given 
by the generalized Catalan number above, is endowed with a filtration by a gen- 
eral construction on hyperplane arrangements due to Gelfand and Varchenko 
|10j . A presentation by generators and relations is given, which leads to a new 
basis indexed by antichains and compatible with the filtration. The relation 
between the basis of idempotents and the new basis is explained using a natural 
partial order on antichains. 



1 The root order 



Let X n be a finite Dynkin diagram, i.e. X n is either in the classical series 
A n ,B n ,C n , D n or one of the exceptionals Eq, Ej, £g, F^G^. 

Let <!>+ be the set of positive roots for X n . This set is endowed with the 
standard partial order < defined by a < [3 if the difference j3— a has non-negative 
coefficients in the basis of simple roots. 

Let Ax„ be the set of antichains in the poset (<&+, <). The elements of Ax n 
are called non-nesting partitions in the literature P3 EJ El • 
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Figure 1: Shi arrangement for B2 



In any poset, there is a simple bijection between antichains and upper ideals. 
An antichain is mapped to the upper ideal it generates and an upper ideal is 
mapped to the set of its minimal elements, which is an antichain. The upper 
ideal associated to an antichain p is denoted by I p . 



2 The Shi hyperplane arrangements 

The roots in $ + are considered as linear forms on a real vector space of dimen- 
sion n in the usual way. 

The Shi hyperplane arrangement associated to X n is the collection formed 
by all the hyperplanes u(x) — and a(x) — 1 where a describes $+. 

Let us call region a connected component of the complement of the union 
of these hyperplanes and dominant region a region contained in the dominant 
Weyl chamber. 

By works of Athanasiadis and Cellini-Papi (see and references therein), 
the number of dominant regions is known to be the generalized Catalan number 
associated to X n , which is 

i—1 

where h is the Coxeter number and e±, . . . , e„ the exponents of X n . 

Let us recall here the bijection between dominant regions and antichains. 
An antichain p is mapped to the dominant region defined by a(x) > 1 for all 
a G I p and < a{x) < 1 elsewhere. One recovers the ideal I p from a dominant 
region as the set of roots which take values greater than 1 on this region. 

Define a partial order ^ on antichains by inclusion of associated upper ideals, 
i.e. set p H q if I p C I q as a set. This is just the lattice of upper ideals of ($+, <) 
for the inclusion order. 

Fig. n displays the Shi arrangement and the dominant Weyl chamber for 

B 2 . 
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3 Heaviside functions and filtration 



Let Vx n be the ring of locally-constant functions with integer values on the 
complement of the Shi arrangement of X n . 

For any hyperplane arrangement, an increasing filtration on the ring of 
locally-constant integer-valued functions has been introduced by Gelfand and 
Varchenko in ^H]- In the case of the Shi arrangement, this filtration is defined 
as follows. First for each root a £ $+, define two locally-constant functions h® a 
and h\ as follows. 

= (0 if «(*) < 0, = jo if a(x) < 1, 

qV ' \l ifa(x) > 0, aK ' \l if a(x) > 1. W 

These are called Heaviside functions by Gelfand and Varchenko JU| by similarity 
with the step-function of Heaviside. 
Then the filtration T is 

Z^^oCfiC^C-.-C^C..., (3) 

where T\ is the linear span of the functions 1, hP al h x a for all positive roots a 
and the space Th is defined to be [T\) k for all k > 1. 

A key result of Gelfand and Varchenko in jTH] says that the filtration reaches 
the full ring at step n, i.e. T n = Vx n - This implies that Vx n is generated by 
the Heaviside functions h a a , h\. 



4 Restriction to the dominant chamber 

Let Hx n be the ring of locally-constant functions with integer values on the 
intersection of the complement of the Shi arrangement and the dominant Weyl 
chamber. The rank of Hx n is therefore the number Cx n of dominant regions of 
the Shi arrangement. 

Let p be an antichain. By the correspondence between antichains and dom- 
inant regions, one can define a function S p in Hx„ which has value 1 on the 
region corresponding to p and vanishes elsewhere. 

The set of functions (S p ) p where p describes is of course a basis of Hx n 
made of orthogonal idempotents, called the trivial basis. 

As the set of dominant regions is a subset of the set of regions, there is 
a surjective restriction morphism from Vx n to Hx n - The filtration T of Vx n 
induces a filtration on Hx n still denoted by T . Remark that the image of h® a is 
1 for all a. Denote simply by h a the image of h^,. So the filtration T on Hx n 
is given by 

Zl = C T x C T 2 C ■ ■ • C T n C . . . , (4) 

where T\ is the linear span of the functions l,h a for all positive roots a and the 
space Tk is defined to be [T\) k for all k > 1. 

From surjectivity and the similar result for Vx„ , one has T n — Hx„ ■ In 
particular Hx n is generated by the functions h a . 

Lemma 4.1 In the basis (5 P ) P of Hx n , the function h a is given by 

h a = 2J <V ( 5 ) 
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Proof. From its definition by restriction of a Heaviside function, h a is the char- 
acteristic function of the regions where a takes values greater than 1. Therefore 
it is the sum of S p over each dominant region p where a takes values greater 
than 1. This condition means exactly that a G I p or Is a \ C I p , i.e. {a} <p.W 

Lemma 4.2 The map a i— ► {a} gives an order reversing injection of the poset 
of roots (<&+, <) in the poset of antichains (Ax n , 

Proof. Obvious. ■ 



Proposition 4.3 The functions h a satisfy 

h a h(i = ^min(a,/3), (6) 

whenever {a, [3} is not an antichain. 

Proof. Assume for example that a < /3, so that min(a, (3) = a. Then I^y C 
I{ a \ an d (3 < a. Therefore using the description of h a as a sum of idempotents 
given in Lemma 14.11 one has h a hp = h a . ■ 

Let gr Hx n be the graded ring associated to the filtration T of the ring Hx n ■ 
Then gr Hx n is generated by elements h a which satisfy 

hjtp = 0, (7) 
whenever {a, 0} is not an antichain. 



5 Rings presented by generators and relations 

Consider the commutative ring Ux n generated by the variables u a for a S 
modulo the relations 

U a Up = li min (a,/3), (8) 

whenever {a, f3} is not an antichain. 

One can define an increasing filtration J- on U as follows 

Zl - T C T x C J^ 2 C ■ ■ • C T n C . . . , (9) 

where is the linear span of the elements l,u a for all positive roots a and the 
space ^ is defined to be (J-\) k for all k > 1. 

Let gr C7x„ be the associated graded ring. Then gr Ux n is presented by the 
generators u a modulo the relations 

U a U/3 = 0, (10) 

whenever {a, /3} is not an antichain. 

Let us define an clement u p of f7x„ for each antichain p as follows. If p = 
{«!, . . . , a/c} then set u p = u ai . . . u ak . Note that there is no conflict in notation. 
In the same way, one defines elements u p in gr Ux n ■ 

Proposition 5.1 The set {u p ) p is a basis of the ring grUx„- 
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Proof. This set of monomials spans gr Ux n because any monomial containing 
two comparable roots vanish by relations l|10|l . Now it follows immediately 
from the shape of relations i(TT)|) that the ring gr[/x„ is in fact graded by the 
free abelian group generated by the set <&+ . So each of the monomials u p has a 
different weight. Hence there can be no linear relation between these monomials 
except maybe that some of them may vanish. But one can see that monomials 
which vanish because of relations I|1U|) are precisely the monomials containing 
two comparable roots. ■ 

Proposition 5.2 The set (u p ) p is a basis of the ring Ux n - 

Proof. This is a direct corollary of Theorem 15. II ■ 

Therefore the rank of Ux n is the generalized Catalan number Cx n ■ Further- 
more the rank of the graded component of degree k of gr Ux„ is the number of 
antichains of cardinal k. 

6 Isomorphism 

Proposition 6.1 There exists a unique morphism of filtered rings p from Ux„ 
to Hx„ which sends u a to h a . 

Proof. It is enough to check that the relations JSJ are satisfied in Hx n - But 
this is exactly The filtrations are clearly mapped one to another. ■ 

Proposition 6.2 The morphism p is surjective. 

Proof. The image of p contains the elements h a which generate Hx n ■ ■ 

Theorem 6.3 The morphism p is an isomorphism of filtered rings between Ux n 
and Hx„ ■ 

Proof. The morphism p preserves filtrations, is surjective and both rings have 
the same rank given by the generalized Catalan number C'x n ■ ■ 

Proposition 6.4 The induced morphism p from grUx n to grHx n is an iso- 
morphism of graded rings. 

Proof. This is a corollary of Theorem 16. 31 ■ 

7 Change of basis 

The aim of this section is to study the relation between the bases (h p ) p and 
(Sp) p of Hx n , both indexed by the set Ax„ of antichains. 

Proposition 7.1 Let p be an antichain. One has 
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Figure 2: Poset of antichains as upper ideals 



Proof. By induction on the cardinal of the antichain. This works for the empty 
antichain. This is also true if the antichain is a singleton by Lemma l4.il Assume 
that it is proven for antichains with less elements. Let p — p' U {a}, so that 
h p i = h p h a . Then 

h P = E E S **r- ( 12 ) 
From the idempotency and orthogonality of the basis {S p ) p , one has 

hp= E ( 13 ) 

(p'U{a})^q 

because the union (which is also the supremum) of the ideals I p > and I{ a y is the 
ideal I p > U { a } = I p . ■ 

So the coefficient matrix of the basis {h p ) p in the basis (5 P ) P is given by the 
poset matrix for ^. 

Hence, conversely, the coefficients of the idempotcnts S p in the basis (h p ) p 
are described by the Mobius matrix of the poset (Ax„ > d)- 

Fig. J2J displays the poset of antichains for the Dynkin diagram A3. 

Let us remark that there is a simple bijection between antichains of type 
A n and Dyck paths which maps the cardinal of the upper ideal associated to 
an antichain to the area above the Dyck path. Therefore the antichains of X n 
counted according to the cardinal of the upper ideal give a possible generaliza- 
tion to root systems of the classical g-Catalan numbers corresponding to Dyck 
paths and area 
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